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(54) TREE STRUCTURE INFORMATION SEARCHING CONTROL SYSTEM 

(57)Abstract: 

PURPOSE: To prevent a page fault, by providing a non- 
selective register for storing a pointer which has not 
been selected during the search processing, and 
searching other output information being adjacent to one 
extracted output information. 

CONSTITUTION: A data 4 read out to a data register 3 
by an address register from a tree structure storage 
information storing part 1 is made to branch and is 
decided by a branching and deciding circuit part 4. In 
accordance with its decision, a controlling circuit 5 
controls multiplexers (MPX)6W9, selects a left or right 
pointer, and sets it to the register. A left non-selective 
register 10 and a right non-selective register 11 store a 
pointer which has not been selected, respectively. In one 
address in the information storing part 1, an information 
F containing a key information, a branch information, 
etc., a left pointer LPT and a right pointer RPT are 
stored. 
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